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DESCRIPTION 
Domaine de Invention 

^invention concerne un procede de concatenation d'une premiere et d'une seconde trames 
contenant chacune une ou plusieurs commandes, dont une derniere commande qui contient un bit de 
suite positionne de fagon a indiquer si une autre commande est ou non a suivre dans la trame. 
5 Elle concerne aussi un equipement electronique dote de moyens de mise en oeuvre d'un tel 

procede de concatenation, et un systeme de transmission comportant un tel equipement electronique. 
Elle concerne aussi un programme d'ordinateur comportant des moyens de mise en oeuvre d'un tel 
procede de concatenation de commandes. 

Llnvention concerne egalement une trame de commande comportant au moins une derniere 
10 commande ayant un bit de suite, et un nombre de bits de remplissage tel que la trame occupe un 
nombre entier de mots. Elle concerne aussi un equipement electronique dote de moyens de 
transmission d'une telle trame de commande. 

[/invention concerne enfin un procede de constitution d'un point d'acces a un flux de donnees 
qui utilise un tel procede de concatenation. 

15 

Llnvention s'appiique notamment dans le domaine de la description de scene multimedia. Elle 
est applicable par exemple dans des outils d'edition de contenu. 

Arriere plan technoloaigue de Invention 
20 La norme MPEG4 est notamment decrite dans le document ISO/IEC 14496-1 intitule 

« Information Technology - Coding of audio-visual objects - part 1 : systems » publie par I1SQ en 
1999. 

Cette norme decrit des moyens de codage individuel d'objets audio, visuels ou audiovisuels, et 
des moyens pour composer des scenes multimedia a partir de tels objets. Les informations 
25 necessaires a la composition d'une scene constituent la description de la scene. 

Ce concept de description de scene est expose au paragraphe 9 de la norme MPEG-4. En 
resume, dans la norme MPEG-4, les descriptions de scene ont une structure arborescente. Chaque 
noeud de la structure correspond a un objet et contient un ensemble de parametres, notamment des 
parametres de placement de I'objet dans le temps et dans I'espace. Une telle structure arborescente 
30 n'est pas statique : les parametres des noeuds peuvent etre modifies, des nceuds peuvent etre 
ajoutes, remplaces, supprimes. 

La norme MPEG-4 definit deux types de commandes relatives aux descriptions de scenes: 
d'une part une commande de remplacement de scene qui contient une description de scene entiere, 
et d'autre part des commandes de modification de scene qui contiennent des modifications a apporter 
35 a une description de scene. Ces commandes de remplacement et de modification de scene font partie 
d'un flux de donnees couramment appele flux BIFS (de I'anglais Binary Format for Scene description). 
Elles sont appelees commandes BIFS dans la suite de la description. 
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La syntaxe des commandes BIFS est decrite au chapitre 9.3.6 de la norme MPEG-4. En 1 
particulier, d'apres le paragraphe 9.3.6.2, une commande BIFS est transmise dans une trame de > 
commande, chaque trame de commande pouvant comporter une ou plusieurs commandes BIFS. Dans 
une trame de commande, chaque commande BIFS se termine par un bit de suite dont la fonction est 
5 d'indiquer au decodeur si une autre commande BIFS est a suivre dans la meme trame de commande. 

Resume de Invention 

L'invention a pour but de proposer un procede de concatenation de trames de commandes, 
applicable notamment aux trames de commandes BIFS. 

10 Un procede de concatenation selon I'invention : 

- est applicable a une premiere et a une seconde trames contenant chacune une ou plusieurs 
commandes, dont une derniere commande, les commandes d'une trame comportant un bit de suite 
positionne de fagon a indiquer si une autre commande est ou non a suivre dans la trame, lesdites 
trames comportant un nombre de bits non significatifs dont un nombre de bits de remplissage tel 

15 qu'elles occupent un nombre entier de mots, et ladite premiere trame au moins etant prevue pour 
permettre de determiner I'emplacement du bit de suite de sa derniere commande, 
• et comporte les etapes suivantes : 

a) determination de I'emplacement du bit de suite de la derniere commande de la premiere trame, 

b) modification du bit de suite de la derniere commande de la premiere trame, 
20 c) suppression des bits non significatifs de la premiere trame, 

d) insertion d'au moins une commande de la seconde trame a la suite du bit de suite modifie, 

e) ajout d'un nombre de bits de remplissage pour former une nouvelle trame qui occupe un nombre 
entier de mots. 

Dans un premier mode de realisation, lesdits bits non significatifs comportent un mot 
25 supplemental place a la suite des bits de remplissage, eux-memes places a la suite du bit de suite 
de la derniere commande de la trame, et le mot supplemental indique le nombre de bits de 
remplissage. 

Dans ce premier mode de realisation, I'invention consiste done a ajouter aux trames de 
commandes un mot suppiementaire qui permet de determiner la position du bit de suite de la derniere 
30 commande. II est alors possible de retrouver ce bit de suite dans la trame de commande, et d'en 

modifier la valeur de fagon a ajouter une ou plusieurs autres commandes a la suite de ce bit de suite. 

Dans un second mode de realisation, lesdits bits de remplissage sont positionnes a une valeur 
inverse de celle dudit bit de suite de fagon a permettre la determination de I'emplacement dudit bit de 
suite. Ce mode de realisation permet de faire I'economie du mot suppiementaire utilise dans le 
35 premier mode de realisation. 

L'invention a egalement pour but de proposer un format de trame de commande permettant 
la mise en oeuvre d'un procede de concatenation selon I'invention. 

Dans un premier mode de realisation, une trame de commande selon I'invention comporte au 
moins une derniere commande ayant un bit de suite, un nombre de bits de remplissage tel que la 
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trame occupe un nombre entler de mots, et un mot supplemental^ place a la suite des bits de 
remplissage, eux-memes places a la suite du bit de suite, ledit mot supplemental indiquant ledit 
nombre de bits de remplissage. 

Dans un second mode de realisation, une trame de commande selon I'invention comporte au 

5 moins une derniere commande ayant un bit de suite, et un nombre de bits de remplissage tel que la 
trame occupe un nombre entier de mots, lesdits bits de remplissage etant positionnes a une valeur 
inverse de celle dudit bit de suite. 

. ^invention a egalement pour but de proposer une application avantageuse d'un procede de 
concatenation tel que decrit plus haut. 

10 La norme MPEG-4 permet a un serveur d'envoyer des descriptions de scenes a un ou plusieurs 

clients, et de transmettre ensuite des mises a jour des descriptions de scenes deja envoyees. Les 
commandes de remplacement constituent alors des points d'acces au flux, c'est-a-dire des points par 
lesquels un client peut se brancher sur le flux. 

Llnvention propose un procede de constitution d'un point d'acces a un flux de donnees, 

15 applicable notamment a un flux BIFS, qui comporte une etape de stockage de trames de commande 
relative a une description de scene, une etape de stockage d'au moins une trame de commande 
relative a au moins une modification de scene, et une etape de mise en oeuvre d'un procede de . 
concatenation tel que decrit plus haut, pour concatener ladite trame de commande relative a une ^ 
description de scene avec ladite trame de commande relative a au moins une modification de scene, 

20 ledit point d'acces etant constitue a partir du resultat de ladite concatenation. . 

Un tel procede de constitution d'un point d'acces, qui comporte une etape de stockage des 
trames de remplacement de scene lorsqu'elles sont encodees, pour les reutiliser ensuite afin de 
farmer un point d'acces au flux, permet d'eviter d'avoir a re-encoder une description de scene a 
chaque fois que I'on veut inserer un point d'acces. Un procede de constitution de point d'acces seton 

25 I'invention presente I'avantage supplemental de permettre d'afficher directement une scene dans 
laquelle une modification est prise en compte. Lorsque, contrairement a I'invention, la commande de 
remplacement de scene et la commande de modification de scene sont transmises dans deux trames 
de commandes distinctes, le decodeur affiche en effet successivement la scene sans la modification, 
puis la scene avec la modification. 

30 

Breve description des dessins 

L'invention sera mieux comprise et d'autres details apparaitront dans la description qui va 
suivre en regard des dessins annexes donnes a titre d'exemples non limitatifs et dans lesquels : 

- la figure 1 represente un exempie de trame de commande BIFS selon la norme MPEG-4, 

35 - la figure 2 represente un exempie de trame de commande BIFS conformement a un premier mode 
de realisation de I'invention, 

- la figure 3 represente un exempie de trame de commande BIFS conformement a un second mode 
de realisation de I'invention, 
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- la figure 4 est un schema resumarit le fonctionnement d'un procede de concatenation de trames de 
commandes selon I'invention, ~ r; 

- la figure 5 est un schema d'un exempie de systeme de transmission selon ('invention, qui met en 
oeuvre un procede de constitution de points d'acces selon i'invention. 

5 

Description d'un mode de realisation preferentiel 

L'invention va maintenant etre decrite dans le cadre de la norme MPEG-4. Ceci n'est pas 
limitatif. Un procede de concatenation de trames de commandes selon I'invention est applicable a tout 
type de trames ayant une structure du meme type. 

10 Dans la suite de la description, les trames sont decoupees de fagon classique en mots de 8 

bits, couramment appeles octets. 

Conformement a la norme MPEG-4, une trame de commandes comporte une ou plusieurs 
commandes dont une derniere commande. Et chaque commande contient un bit de suite dont la 
fonction est d'indiquer si la commande est ou non suivie d'une autre commande dans la meme trame. 

15 Lorsque le bit de suite d'une trame est VRAI, cette commande est suivie par une autre commande 
dans la trame de commandes. En revanche, lorsqu'il est FAUX, aucune autre commande ne suit, et le 
decodeur ignore le reste de la trame. Seule la derniere commande d'une trame a un bit de suite 
positionne a la valeur FAUX. Une trame peut ne contenir qu'une seule commande. Dans ce cas, cette 
unique commande constitue la derniere commande de la trame. 

20 Les trames de commandes BIFS telles que definies dans la norme MPEG-4 ont un nombre de 

bits quelconque. En particulier ce nombre de bits n'est pas necessairement un multiple de 8. Dans la 
pratique, lorsqu'une trame ne comporte pas un multiple de 8 bits, il est necessaire de la completer par 
des bits de remplissage jusqu'a obtenir un nombre entier de mots de 8 bits. Ces bits de remplissage 
qui sont places a la suite du bit de suite de la derniere commande de la trame ne sont pas 

25 significatifs. lis sont ignores par le decodeur. Le dernier bit significatif d'une trame de commandes est 
done constitue par le bit de suite de sa derniere commande. 

Sur la figure 1, on a represents une premiere trame de commande A qui comporte 6 mots de 
8 bits. Les 3 derniers bits sont des bits de remplissage. lis portent la reference R A . Le bit qui precede 
ces 3 bits de remplissage est le bit de suite de la derniere commande de la trame A. II porte la 

30 reference S A . Une seconde trame de commandes B comporte 3 mots de 8 bits. Les cinq derniers bits 
sont des bits de remplissage. lis portent la reference R B . Le bit qui precede ces 5 bits de remplissage 
est le bit de suite de la derniere commande de la trame B. II porte la reference S B . 

D'une fagon generate, une trame de commande comporte un nombre de bits de remplissage 
compris entre 0 et 7. Ces bits de remplissage peuvent avoir une valeur quelconque. Sur la figure 1, on 

35 leur a attribue a titre d'exemple la valeur « 0 ». 

Sur ia figure 2, on a represents a titre d'exemple deux trames de commandes C et D 
correspondant a un premier mode de realisation de I'invention. La trame de commande C contient 
tous les mots de la trame de commande A, mais elle comporte en plus un mot supplemental 
reference X c . La trame de commande D contient tous les mots de la trame de commande B, mais elle 
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comporte en plus un mot supplemental reference Xp. Ces mots supplementaires indiquent le 
Viombre de bits de remplissage contenus dans les trames de commandes C et D respectivement. De 
meme que la trame de commandes A, la trame de commande C contient N c =3 bits de remplissage. Le 
mot supplementaire X c correspond done au codage de la valeur 3 sur 8 bits, soit « 00000011 ». De 
5 meme que la trame de commande B, la trame de commandes D contient N D =5 bits de remplissage. 
Le mot supplementaire Xo correspond done au codage de la valeur 5 sur 8 bits, soit « 00000101 ». 
D'une fagon generate, dans ce premier mode de realisation, le nombre de bits non significatifs est egal 
au nombre de bits de remplissage, plus huit. II est done compris entre 8 et 15. 



10 correspondant a un second mode de realisation de Hnvention. Les trames de commande C et D' 
contiennent tous les mots des trames de commande A et B respectivement, mais les bits de 
remplissage Rc et Re ne sont plus quelconques : ils sont positionnes a une valeur inverse de celle des 
bits de suite S c et S D -, e'est-a-dire a 1. D'une fagon generate, dans ce second mode de realisation, le 
nombre de bits non significatifs est egal au nombre de bits de remplissage. II est done compris entre 0 



Sur la figure 4, on a represents un schema qui explique le fonctionnement d'un precede de 
concatenation selon I'invention dans le cas ou Ton cherche a concatener les trames de commandes C 
et D representees a la figure 2 (ou les trames C et D' representees a la figure 3) afin de former une 



20 • - L'etape a) consiste a determiner I'emplacement du bit de suite S c de la derniere commande de la 
trame de commandes C ou C. v 
Dans le premier mode de realisation de I'invention, I'emplacement du bit de suite S c est determine en 
lisant la valeur N c indiquee par le mot supplementaire Xc de la trame de commande C. 
Dans le second mode de realisation de I'invention, I'emplacement du bit de suite S c est determine en 

25 lisant la trame C a partir de la fin. Par construction, le bit de suite est constitue par le premier bit qui 
est positionne a « 0 », en partant de la fin de la trame. 

- L'etape b) consiste a positionner le bit de suite S c ou S c a la valeur VRAI (e'est-a-dire au niveau 
logique « 1 » dans ce mode de realisation), de fagon a indiquer que, dans la nouvelle trame F, la 
derniere commande de la trame C ou C sera suivie par une autre commande. 

30 - L'etape c) consiste a supprimer les bits non significatifs de la trame de commande C ou C. Dans le 
premier mode de realisation de Hnvention, ces bits non significatifs sont constitues par les bits de 
remplissage Rc et le mot supplementaire Xc. Dans le second mode de realisation de I'invention, ils sont 
constitues par les bits de remplissage Rc-. 

- L'etape d) consiste a inserer les bits significatifs de la trame de commande D a la suite du bit de 
35 suite S c ou S c (les bits de remplissage et le mot supplementaire eventuel de la commande D ne sont 

pas pris en compte). 

- L'etape e) consiste a completer la nouvelle trame de commande F ainsi obtenue, avec des bits de 
remplissage Rf, de sorte qu'elle occupe un nombre entier de mots. 



Sur la figure 3, on a represents a titre d'exemple deux trames de commandes C et D' 



15 



et7. 



nouvelle trame F. 
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Dans le premier mode de realisation de Invention, une etape supplemental peut etre 
prevue pour ajouter a la suite des bits de remplissage Rf un mot supplemental X F indiquant le • 
nombre de bits de remplissage de la nouvelle trame de commandes F. Ce mode de realisation est 
utilise lorsque la trame F est susceptible de faire I'objet d'une nouvelle concatenation. En revanche si 
5 la trame F est directement transmise au decodeur, cette etape supplemental n'est pas mise en 
ceuvre. 

Dans les exemples qui viennent d'etre decrits, la seconde trame de commandes est aussi 
prevue pour permettre de determiner I'emplacement du bit de suite de sa derniere commande. Cela 
permet de determiner les bits non significatifs de la seconde trame, afin de ne pas les prendre en 
10 compte lors de la concatenation. Dans les cas ou la somme des nombres de bits de remplissage N c et 
N D (ou N C ' et NoO des premiere et seconde trames est superieur a 8, ce la permet de faire I'economie 
d'un mot dans la nouvelle trame obtenue. Cette mesure, bien que non essentielle, et done 
avantageuse. 

Sur la figure 5, on a represents un exemple de systeme de transmission selon I'invention qui 

15 comporte un serveur SV et une pluralite de clients CT. Le serveur SV regoit un flux SO d'objets 
audio/video et un flux SS de description de scenes. II comporte un encodeur d'objets audio/video 
ENC-0 pour encoder le flux d'objets audio/video SO et un encodeur de descriptions de scenes ENOS 
pour encoder le flux de description de scenes SS. L'encodeur d'objets audio/video ENC-O delivre des 
donnees codees AVO qui sont transmises a un premier dispositif de formatage FO. L'encodeur de 

20 descriptions de scenes ENC-S delivre des trames de commandes BIFS qui sont transmises a un second 
dispositif de formatage FS. Le dispositif de formatage FS delivre des unites de donnees AU. 
Finalement, un multiplexeur MUX permet de multiplexer les donnees formatees AVO et AU issues des 
deux dispositifs de formatage FO et FS. Les donnees multiplexes sont transmises par ('intermediate 
du media de transmission NET aux clients CT. 

25 Conformement a Invention, l'encodeur de description de scene ENC-S comporte un bloc de 

codage proprement dit COD, une memoire MEM qui permet de stacker des donnees, un bloc de 
concatenation CONC, et un bloc de commutation X pour relier I'entree du second dispositif de 
formatage FS, soit avec la sortie du bloc de codage COD, soit avec la sortie du bloc de concatenation 
CONC. La sortie du bloc de concatenation CONC est avantageusement reliee a la memoire MEM. Un 

30 premier emplacement Ml de la memoire MEM est prevu pour stacker des trames de remplacement de 
scene. Un second emplacement M2 de la memoire MEM est prevu pour stacker des trames de 
modification de scene. Les points d'acces au flux BIFS sont formes en concatenant des trames de 
commandes qui sont stockees dans lesdits premier et second emplacements Ml et M2 de la memoire 
MEM. Pour cela, le dispositif de concatenation CONC lit une trame de commande de remplacement de 

35 scene REP dans remplacement memoire Ml et une trame de modification de scene MOD dans 

I'emplacement memoire M2. Puis, conformement a I'invention, il ajoute la ou les commandes de la 
trame MOD a la suite de la derniere commande de la trame RAP. Le resultat de cette concatenation 
forme un point d'acces AP. De fagon optionnelle, le point d'acces AP est ensuite stocke dans le 
premier emplacement memoire Ml de fagon a pouvoir faire lui-meme I'objet d'une concatenation avec 
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une autre trame de modification de scene MOD' prealablement stockee dans le second emplacement 
YnemoireM2. 
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REVENDICATIONS 

1. Procede de concatenation d'une premiere (C, C) et d'une seconde (D, D 7 ) trames contenant 
chacune une ou plusieurs commandes, dont une derniere commande, les commandes d'une trame 

5 comportant un bit de suite (S C/ S c > S D , S D -) positionne de fagon a indiquer si une autre commande est 
ou non a suivre dans la trame, lesdites trames comportant un nombre de bits non significatifs, dont 
un nombre de bits de remplissage (Rc, Re) tel qu'elles occupent un nombre entier de mots, et ladite 
premiere trame au moins etant prevue pour permettre de determiner I'emplacement du bit de suite de 
sa derniere commande, 
10 ledit procede de concatenation comportant les etapes suivantes: 

a) determination de ^emplacement du bit de suite de la derniere commande de la premiere trame, 

b) modification du bit de suite de la derniere commande de la premiere trame, 

c) suppression des bits non significatifs de la premiere trame, 

d) insertion d'au moins une commande de la seconde trame a la suite du bit de suite modifie, 

15 e) ajout d'un nombre de bits de remplissage pour former une nouvelle trame qui occupe un nombre 
entier de mots. 

2. Procede de concatenation de trames selon la revendication 1, caracterise en ce que lesdits bits 
non significatifs comportent un mot supplementaire (Xc) place a la suite des bits de remplissage, eux- 

20 memes places a la suite du bit de suite de la derniere commande de la trame, et en ce que le mot 
supplementaire indique le nombre de bits de remplissage (N c ). 

3. Procede de concatenation de trames selon la revendication 1, caracterise en ce que lesdits bits de 
remplissage sont positionnes a une valeur inverse (« 1 ») de celle (« 0 ») dudit bit de suite (S c ) de 

25 fagon a permettre la determination de I'emplacement dudit bit de suite. 

4. Trame de commande(s) (C, C, D, DO comportant au moins une derniere commande ayant un bit 
de suite (S c , S D ), et un nombre de bits de remplissage (Rc, Rd) tel que la trame occupe un nombre 
entier de mots, caracterise en ce qu'elle comporte un mot supplementaire (X 0 X D ) place a la suite des 

30 bits de remplissage, eux-memes places a la suite du bit de suite, et en ce que le mot supplementaire 
indique le nombre (No Nd) de bits de remplissage. 

5. Trame de commande(s) comportant au moins une derniere commande ayant un bit de suite (S c , 
S D -)/ et un nombre de bits de remplissage (Rev RdO tel que la trame occupe un nombre entier de mots, 

35 caracterisee en ce que lesdits bits de remplissage sont positionnes a une valeur inverse de celle dudit 
bit de suite. 



6. Trame de commande(s) seion I'une des revendications 4 ou 5, caracterisee en ce qu'il s'agit d'une 
trame de commande BIFS telle que decrite dans la recommandation ISO/IEC 14496-1. 



1 er depot 

m • # 

7. Equipement electronique comportant des moyens (CONC) de mise en oeuvre d'un procede de 
concatenation de trames de commandes selon la revendicatlon 1. 

5 8. Equipement electronique comportant des moyens de transmission d'une trame de commande 
selon Tune des revendications 4 ou 5. 

9. Procede de constitution d'un point d'acces a un flux de donnees comportant une etape de 
stockage de trames de commande relative a une description de scene (Ml) et une etape de stockage 

10 d'au moins une trame de commande relative a au moins une modification de scene (M2), caracterise 
en ce qu'il comporte une etape (CONC) de mise en oeuvre d'un procede de concatenation selon la 
revendication 1, pour concatener ladite trame de commande relative a une description de scene avec 
ladite trame de commande relative a au moins une modification de scene, ledit point d'acces etant 
constitue a partir du resultat de ladite concatenation. 

15 

10. Systeme de transmission comportant au moins un serveur (SV) et au moins un client (CT), ledit 
serveur etant destine a envoyer audit clients des donnees et des trames de commandes relatives aux 
dites donnees, ledit serveur comportant des moyens de mise en oeuvre d'un procede de concatenation 
de trames de commandes selon la revendication 1. 

20 - ' . y. . ... ; ; : - - 

11. Produit programme d'ordinateur comportant des moyens de mise en oeuvre d'un. procede de, 
concatenation de trames de commande selon la revendication 1. 
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